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DYNAMIC VISUALIZATION OF ELECTRONIC MAIL PROPAGATION 
FIELD OF THE INVENTION 

The present invention relates generally to 
electronic mail, and specifically to methods and 
5 apparatus for visualizing electronic mail. 

BACKGROUND OF THE INVENTION 

Communication between two or more users employing 
electronic mail (e-mail) over a public network, such as 
the "World Wide Web" or a local-area network (LAN) is 

10 well known. A piece of e-mail typically includes a short 
message or piece of text, and, optionally, one or more 
larger files attached to the e-mail. Frequently, a user 
sends a copy of an e-mail both to one or more primary 
recipients (specified in the "To:" field) and to other 

15 secondary, or "carbon copy" recipients (specified in the 
"cc:" field). Recipients of the e-mail typically see a 
list naming each of the other direct and carbon-copy 
recipients of the e-mail. A piece of e-mail which is 
forwarded and cc'd a number of times before reaching a 

20 recipient typically includes the entire propagation 
history of the e-mail, starting from its original sender, 
unless this history is deliberately deleted by a user at 
some point in the propagation of the e-mail. 

Systems which parse electronic mail in order to 
25 differentiate between the different fields are known. US 
Patent 5,948,058 to Kudoh et al., which is incorporated 
herein by reference, describes a method and apparatus for 
cataloging and retrieving e-mail. Header information and 
a defined class of every e-mail are displayed 
30 simultaneously so as to enable a user's e-mails to be 
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categorized more efficiently. Each category may have its 
own symbol or icon to enable simple visual categorization. 

US Patent 5,544,360 to Lewak et al., which is 
incorporated herein by reference, describes a computer 
filing system for accessing computer files and data 
according to user-designated criteria. 
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SUMMARY OF THE INVENTION 

In preferred embodiments of the present invention, 
an e-mail processing program runs on a user's computer, 
and processes e-mail header information in pieces of 
5 electronic mail received by the user. The program 
preferably provides an on-screen, graphical display 
containing information regarding each piece of electronic 
mail. Typically, the information is indicative of the 
propagation history of the e-mail, e.g., identifying the 
10 sender of the e-mail, one or more of its recipients, and, 
if appropriate, their locations in a corporate or other 
hierarchy. The information is preferably displayed in a 
user-friendly way, enabling the user to quickly ascertain 

!=* geographical, hierarchical, or other information 

n 

f*t 15 pertinent to any of the correspondents who sent or 

W received any portion of the e-mail. 

=P An advantage, therefore, of some aspects of the 

iin present invention, is the ability to provide apparatus 

* and methods for improving the organization of electronic 

a 

1^ 2 0 mail data. 

p A further advantage of some aspects of the present 

7 invention is the ability to provide improved apparatus 

and methods for displaying electronic mail data. 

In a preferred embodiment of the present invention, 
2 5 the user's computer provides a graphical display of the 
organizational hierarchy (e.g., a tree), and superimposes 
on the hierarchy a series of markers indicative of the 
propagation history of the e-mail. This display 

typically enables the user to understand the relative 
30 importance of the senders and recipients at each stage in 
the e-mail's propagation. Thus, for example, the user 
would be able to quickly see that a given piece of e-mail 
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was sent back and forth among several junior engineers in 
a particular office, then bounced to a senior engineer, 
who immediately forwarded it to the CEO, who, in turn, 
forwarded the mail with added comments to all division 
5 chiefs, one of whom ultimately sent the e-mail with no 
further comment to the user. 

By contrast to these embodiments of the present 
invention, prior art e-mail systems typically display an 
e-mail in reverse chronological order, with the most 

10 recent correspondence displayed at the top. The current 
state-of-the-art in electronic mail display does not 
normally enable the user to assess what position in an 
established hierarchy is held by any of the senders, 
primary recipients, or secondary recipients. Similarly, 

15 the prior art does not readily enable a user to determine 
what level of authority is attached to any particular 
part of the e-mail. In summary, knowledge about 

organizational structure is typically unavailable to 
prior art e-mail systems, so no such automated analysis 

20 of the header information is possible. An attempt to 
extract this information manually, e.g., by reading the 
e-mail note and continually referring to an 
organizational chart, would typically be a long and 
tedious task. 

25 In a preferred embodiment, the user's computer is 

enabled to incorporate in the displayed hierarchy a 
marker indicating a person mentioned in the e-mail who is 
not necessarily included in the transmission chain of the 
e-mail. Thus, for example, the user may right-click on 

30 the name of a person in the middle of a paragraph in the 
e-mail, and the computer will mark that name in red on 
the hierarchy displayed on the user's screen. 
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It will be appreciated that, by way of illustration 
and not limitation, the propagation history is generally 
described herein for display with respect to an 
organizational hierarchy. Alternatively or additionally, 
the history may be displayed with respect to other data 
available to the user's computer, such as, for example, 
telephone area codes, a map, or the name of each 
recipient's employer. Further alternatively or 

additionally, the information may be displayed without 
any prior knowledge of relationships among the senders 
and recipients. In this case, each name is preferably 
displayed at an arbitrarily-selected location on the 
user's screen, and arrows or other markers are used to 
show the propagation of the e-mail. 

There is therefore provided, in accordance with a 
preferred embodiment of the present invention, a method 
for providing information regarding a piece of electronic 
mail (e-mail), including: 

processing a data set containing transmission data 
associated with the e-mail so as to determine one or more 
steps in a propagation history of the e-mail, the 
transmission data including identifiers of a sender of 
the e-mail and of one or more recipients of at least a 
portion of the e-mail; and 

displaying the propagation history. 

Preferably, processing the data set includes 
analyzing transmission information embedded in text of 
the e-mail. Alternatively or additionally, processing 
the data set includes analyzing transmission information 
not contained in text of the e-mail. 

In a preferred embodiment, displaying the propagation 
history includes designating a first visual symbol to 
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represent transmission of the e-mail to a primary 
recipient, and designating a second visual symbol 
different from the first visual symbol to represent 
transmission of the e-mail to a secondary recipient. 

5 Alternatively or additionally, displaying the 

propagation history includes designating a first visual 
symbol to represent the sender and designating at least 
one visual symbol different from the first visual symbol 
to represent the one or more recipients. For example, 
10 displaying the propagation history may include 
designating a first color for the first visual symbol and 
designating a second color, different from the first 
color, for the at least one visual symbol. 

For some applications, displaying the propagation 
15 history includes graphically displaying the propagation 
history, e.g., graphically displaying the steps in the 
history in an animation mode. 

Typically, graphically displaying the propagation 
history includes: 
20 displaying a representation of the sender and at 

least one of the recipients; and 

displaying a graphical representation of movement of 
the e-mail from the sender to the at least one of the 
recipients . 

25 For example, displaying the graphical representation 

of movement may include displaying an arrow. 

In accordance with a preferred embodiment of the 
present invention, processing the data set includes 
determining two or more steps in the propagation history 
30 of the e-mail, the transmission data including for each 
step in the propagation history identifiers of a sender 
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and one or more recipients of a respective portion of the 

piece of e-mail, and the method includes: 

receiving from a user a designation of an electronic 

mail correspondents- 
finding at least one identifier in the transmission 

data corresponding to the designated correspondent; and 

displaying part of the piece of e-mail responsive to 

finding the at least one identifier. 

Displaying part of the piece of e-mail may include, 

for example, displaying e-mail content sent by the 

correspondent. Alternatively or additionally, displaying 

part of the piece of e-mail may include displaying e-mail 

content sent to the correspondent. 

In a preferred application, the method includes: 
determining a location of the correspondent in a 

hierarchy; 

displaying the hierarchy; and 

identifying for the user the location of the 
correspondent in the hierarchy. 

Preferably, the method includes receiving information 
regarding a relationship relating members in a set, which 
set includes at least some of: the sender and the one or 
more recipients, wherein displaying the propagation 
history includes displaying the propagation history 
responsive to the relationship. For example, receiving 
the information may include receiving geographical and/or 
hierarchical information about the members. Receiving 
hierarchical information typically includes receiving for 
each one of a plurality of the members, information 
indicating: (a) who reports to that member and (b) to 
whom does that member report. 
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Displaying the propagation history typically 
includes : 

displaying a hierarchy including the members in the 
set; and 

displaying the propagation history with respect to 
the hierarchy. 

In a preferred embodiment, displaying the propagation 
history with respect to the hierarchy includes 
superimposing a representation of the propagation history 
on the hierarchy. 

There is also provided, in accordance with a 
preferred embodiment of the present invention, a method 
for providing information regarding a piece of electronic 
mail (e-mail), including: 

scanning the e-mail so as to identify a sender or 
recipient of at least a portion of the e-mail; 

displaying a hierarchy; and 

indicating on the hierarchy a location of the sender 
or recipient in the hierarchy. 

There is further provided, in accordance with a 
preferred embodiment of the present invention, apparatus 
for providing information regarding a piece of electronic 
mail (e-mail), including: 

a processor, configured to process a data set 
containing transmission data associated with the e-mail 
so as to determine one or more steps in a propagation 
history of the e-mail, the transmission data including 
identifiers of a sender of the e-mail and of one or more 
recipients of at least a portion of the e-mail; and 

a display, configured to display the propagation 
history . 
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There is still further provided, in accordance with a 
preferred embodiment of the present invention, apparatus 
for providing information regarding a piece of electronic 
mail (e-mail), including: 

a display; and 

a processor, configured to scan the e-mail so as to 
identify a sender or recipient of at least a portion of 
the e-mail, configured to drive the display to display a 
hierarchy, and configured to drive the display to 
indicate on the hierarchy a location of the sender or 
recipient therein. 

There is yet further provided, in accordance with a 
preferred embodiment of the present invention, a computer 
program product for providing information regarding a 
piece of electronic mail (e-mail), the product including 
a computer-readable medium having program instructions 
embodied therein, which instructions, when read by a 
computer, cause the computer to: 

process a data set containing transmission data 
associated with the e-mail so as to determine one or more 
steps in a propagation history of the e-mail, the 
transmission data including identifiers of a sender of 
the e-mail and of one or more recipients of at least a 
portion of the e-mail; and 

display the propagation history. 

There is additionally provided, in accordance with a 
preferred embodiment of the present invention, a computer 
program product for providing information regarding a 
piece of electronic mail (e-mail) , the product including 
a computer-readable medium having program instructions 
embodied therein, which instructions, when read by a 
computer, cause the computer to: 
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scan the e-mail so as to identify a sender or 
recipient of at least a portion of the e-mail; 
display a hierarchy; and 

indicate on the hierarchy a location of the sender or 
recipient in the hierarchy. 

The present invention will be more fully understood 
from the following detailed description of the preferred 
embodiments thereof, taken together with the drawings, in 
which : 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a simplified pictorial illustration 
showing a system for visualization of e-mail data, in 
accordance with a preferred embodiment of the present 
5 invention; 

Fig. 2 is a flow chart showing a method for matching 
e-mail data with organizational data, in accordance with 
a preferred embodiment of the present invention; 

Figs. 3A, 3B, and 3C are charts showing the 
10 propagation of e-mail through an organization, generated 
in accordance with a preferred embodiment of the present 
invention; and 

Fig. 4 is a schematic illustration of a computer 
screen displaying e-mail propagation data in conjunction 
15 with an organizational chart, in accordance with a 
preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Fig. 1 is a simplified pictorial illustration 
showing a system 20 for visualization of the propagation 
of e-mail data, in accordance with a preferred embodiment 
5 of the present invention. In a typical application, a 
user of a first computer 54 is enabled to see the one or 
more steps in the propagation history of a piece of e- 
mail which was sent over an electronic network 52, and 
read, edited, forwarded, and/or "carbon-copied" (cc'd) by 

10 users of one or more other computers 54 coupled to the 
network. Typically, the propagation history is extracted 
by the user's computer, at least in part, from header 
information embedded in the body of the e-mail. 

The various components of system 20 are preferably 

15 constructed generally in accordance with standards known 
in the art, comprising hardware such as a processor 46, a 
data port 48, a monitor 42, and a memory 50, which are 
configured to allow the processing of electronic mail. 
Electronic network 52 typically comprises the Internet, 

20 but may, alternatively or additionally, include other 
electronic networks known in the art. 

Fig. 2 is a simplified flowchart 60 showing a method 
for matching e-mail data with organizational data, in 
accordance with a preferred embodiment of the present 

25 invention. In a scan step 70, computer 54 preferably 
scans a received e-mail for transmission data, and 
subseguently analyzes the transmission data to determine 
address data in an analyze step 80. In a determine step 
90, computer 54 preferably determines the identities of 

30 the various senders and recipients based on the address 
data. For example, the received e-mail may include the 
following text: 
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From: 'Sharon' 
To: 'Doug' 

cc: 'Michael', 'Marilyn', ' Lynne 1 , 
tim@ lit tie server . com' 
5 Date: Tuesday, November 10, 1998 11:22 AM 

Subject: RE: RE: 1998 sales report 

Okay, everybody. Doug responded by e-mail, and 
everyone else called me. Let's meet on Friday 
morning at 8:20. 
10 --Sharon 

> Original Message 

>From: 'Doug' 

>Sent: Monday, November 09, 1998 11:08 AM 

>To: 'Sharon', 'Michael' 
15 >Subject: Re: 1998 sales report 

>I think it's a good idea. Michael?? Any ideas? 

>Regards, --Doug 

> Original Message 

>From: 'Sharon' 
20 >To: 'Doug' 

>cc: 'Marilyn', 'Lynne', 'tim@littleserver.com' 

>Date: Sunday, November 08, 1998 4:11 PM 

>Subject: 1998 sales report 

>Who thinks we should meet to discuss the upcoming 
25 report? 

> — Sharon 



In this example, computer 54 scans the address data 
in the e-mail above and determines that, in the first 
30 phase of the e-mail's propagation, 'Sharon' is a sender, 
'Doug' is a primary recipient, and 'Marilyn,' 'Lynne, ' 
and 'tim@littleserver.com' are secondary recipients. 
Continued analysis preferably generates the entire 
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propagation history of the e-mail. Computer 54 (or 
another computer) then searches in an organizational 
chart for the aforementioned names, and, if matches are 
found, the computer displays the chart with appropriate 
5 visual symbols, typically indicating sender, primary 
recipients, and secondary recipients, in a display step 
110. As appropriate, the visual symbols may be 

distinguished by color, size, font, style, and/or the use 
of graphical objects, such as arrows, in order to more 

10 clearly indicate the propagation of the piece of e-mail. 
If some of the names are not found in the organizational 
chart, then they may be displayed with a symbol or color 
indicating "no further information known." Optionally, 
k.~ people on the chart with whom the user has previously 

15 corresponded may be marked in a particular color. 

*J In a preferred embodiment, computer 54 displays an 

1! animation sequence in step 110, in which appropriately 

lYi colored arrows or other markers are superimposed on the 

s chart, so as to represent the movement of the e-mail. 

3; 2 0 Typically, the hierarchical chart is generated based on a 

representation of the organization's structure, e.g., 
!5j Beth, John, and Mary report to Steven, Steven reports to 

|1{ Andre, and Andre reports to Charles, the head of the 

organization . 

25 Fig. 3A is a sample chart 120 showing members of a 

company, the chart being configured for display on 
monitor 42 of computer 54, in accordance with a preferred 
embodiment of the present invention. Although chart 120 
is shown in the figure as displaying an organizational 

30 hierarchy, it will be appreciated that other themes 
(e.g., a map) may be appropriate for other applications. 
In sample chart 120, a plurality of hierarchical trees 
130, 140, 150, 160, and 170, are shown, each representing 
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the authority of employees of the company in five of its 
offices. As described hereinabove, chart 120 may be 
obtained from an already existing database, or, 
alternatively, generated by computer 54 based on analysis 
5 of a company telephone directory, payroll register, or 
other list of employees which includes information 
relevant to the user. Preferably, computer 54 is enabled 
to display chart 120 in a variety of different formats 
(e.g., Tree View, Directory View, Fish-Eye). 

10 Alternatively or additionally, the names are shown in a 
non-hierarchical fashion, e.g., in clusters of names, 
each cluster having a particular characteristic such as 
employer, salary range, or nationality. For some 

applications, the names are displayed on monitor 42 

15 without being arranged with respect to an external 
organizing characteristic. 

Fig. 3B shows chart 120, and, superimposed thereon, 
the first stage of propagation of a piece of e-mail, in 
accordance with a preferred embodiment of the present 

20 invention. In this example, arrows 180, 182 and 184 
represent the sending of an e-mail from a sender (Paul 
Earnest) to three respective recipients (Peter Lawrence, 
Steve Goddard, and Golan Duvnov) . Preferably, arrows 
leading to primary recipients of the e-mail (i.e., Peter 

2 5 Lawrence) are unbroken, while arrows leading to secondary 
recipients are dashed. Alternatively or additionally, 
the names of senders and recipients are highlighted in 
another suitable fashion, so as to enable the user to 
easily identify the flow of the e-mail on a large 

30 organizational chart. For example, the sender may be 
marked with a red square, and each receiver may be marked 
with a blue square. 
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Advantageously, by displaying senders and recipients 
in a manner which indicates their ranks within the 
organization, the user can quickly assess the importance 
of any name appearing in an e-mail. Thus, in the example 
5 shown in Fig. 3B, the fact that the e-mail was sent to no 
recipient with a rank higher than that of middle-level 
manager Peter Lawrence might be of great importance to 
the user. By contrast, prior art e-mail displays, which 
show a linear and sometimes very long "cc" list, 
10 typically make it extremely difficult for the recipient 
of an e-mail to quickly grasp the ranks and/or office 
locations of individuals within the company who have read 
the e-mail. 

It* Fig. 3C shows chart 120, and, superimposed thereon, 

S 15 the second stage of propagation of the piece of e-mail 
W whose first stage of propagation is shown in Fig. 3B, in 

lj accordance with a preferred embodiment of the present 

fy invention. In this second stage of the e-mail, arrows 

190, 192 and 194 represent the sending of the e-mail from 
O 20 Peter Lawrence (shown as a recipient in Fig. 3B) , to a 
f=% primary recipient (Riki Fontaine) and to two secondary 

HF recipients (Yaki Goldberg and Nir Ben-Zvi) . 

ft! Fig. 4 is a sample display showing an output of 

computer 54 in response to processing a received e-mail, 

25 in accordance with a preferred embodiment of the present 
invention. Preferably, a graphical user interface (GUI) 
operating on computer 54 receives a mouse input from the 
user indicating one of the names on a displayed 
hierarchy, and computer 54 graphically and textually 

30 displays the interactions of that person with the 
received e-mail. For example, if the user clicks on 
"Gail" in the hierarchy, then computer 54 preferably 
highlights boxes on the left side of the screen 
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indicating phases in the e-mail's history in which Gail 
played a role as sender or recipient. Moreover, the text 
of each of these phases is preferably highlighted in a 
text-display box at the bottom of the screen. 

Alternatively or additionally, the user is enabled 
to scroll through the text of the e-mail displayed in the 
text-display box, and propagating arrows on the chart are 
displayed and updated in accordance with the sender and 
recipients of any given displayed portion of the e-mail. 

Further alternatively or additionally, system 20 
provides information to the user concerning a person 
mentioned in the text of the e-mail itself, but who 
happens not to be a sender or recipient at any phase in 
the e-mail's history. Thus, for example, the user may 
click on the name "Elizabeth Rose" in the middle of a 
sentence in the e-mail, and computer 54 highlights that 
name on the organizational chart. 

Preferably, some or all of the features described 
herein with respect to system 20 are incorporated in 
plug-ins designed to operate with existing electronic 
mail software, such as, by way of illustration and not 
limitation, Lotus Notes, Microsoft Outlook, cc:Mail, 
Commtouch, ProntoMail, Yahoo! Mail, or Eudora . 
Alternatively or additionally, dedicated stand-alone e- 
mail software operating on one or more computers in 
system 20 performs some or all of the processing and 
displaying functions described herein. 

It will be understood by one skilled in the art that 
aspects of the present invention described hereinabove 
can be embodied in a computer running software, and that 
the software can be supplied and stored in tangible 
media, e.g., hard disks, floppy disks or compact disks, 
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or in intangible media, e.g., in an electronic memory, or 
on a network such as the Internet. 

It will be appreciated by persons skilled in the art 
that the present invention is not limited to what has 
been particularly shown and described hereinabove. 
Rather, the scope of the present invention includes both 
combinations and subcombinations of the various features 
described hereinabove, as well as variations and 
modifications thereof that are not in the prior art, 
which would occur to persons skilled in the art upon 
reading the foregoing description. 
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